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Abstract 


My name is Daniel Liu’ and I am a high school freshman. In this paper I will be presenting 
and proving a new inequality I found, which I dub the Reverse Rearrangement Inequality”. I 
named it this because of its striking similarity to the well-known Rearrangement Inequality, although its 
resemblance was purely coincidental: I happened upon it when creating a problem for the Proofathon 
competition. This inequality specializes in problems with products on both sides, and on problems with 
permutated sequences. 

A very special thanks to Cody Johnson? for properly formatting this PDF and editing; without 
him, I would have never been able to even begin creating this paper. Also, a shoutout to Art of Problem 
Solving users 7h235, vincenthuang75025, minimario, FlakeLCR, mathtastic, mursalinmath and any others 
who I may have forgotten to mention for helping me out along the way. 
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1 Definitions and Notation 


Let {a1, @2,...@,} and {b1, b2,...b,} be two non-negative sequences of real numbers. For example, a; = 1, 
a2 = 5, a3 = 7, a4 = 0, a5 = 9001 is a valid sequence. However, a; = 4,a2 = —3,a3 =i+ 1 is not a valid 
sequence because it contains a negative real, and it contains a non-real number. 

Two sequences {a} and {b} are said to be similarly ordered if a, < ag < +++ < ap and by < by <--+ < by, 
or a, > ag >-+-+ > Gy and b, > be > --- > by. Two sequences {a} and {b} are said to be oppositely ordered 
if ay < ag <-+++ < ay and by > bg > +++ > by, or ay > ag > +++ > Gy and by < bg < +++ < by. 

a(1),0(2),...o(n) denotes a permutation of the numbers 1, 2,...n. For example, (o(1), 0(2), 0(3), (4)) = 
(1, 4,3, 2) is a valid permutation. (1,4,2,2) is not a valid permutation because both o(3) and o(4) take on 
the value of 2. Note: (1,2,3,4) is a valid permutation; it is known as the identity permutation. 

The permutation o(1),0(2),...a(m) will sometimes be referred to simply as o. Thus, for example, the 
permutation o’ would be referencing the permutation o’(1),0’(2),...0/(n) 


2 Reverse Rearrangement Inequality 
Theorem. Given two sequences {a} and {b} that are similarly ordered, the inequality 
(ay + 61) (a2 + ba) +--+ (Gn + bn) < (a1 + bo(1) (a2 + bo(2)) (Gy + bo(n)) 


is true. 
If instead, {a} and {b} are oppositely ordered, then the inequality 


(a1 + b1)(@2 + bz) +++ (Gn + bn) = (a1 + bo(1y) (2 + bo(2)) +++ (an + bo (n)) 


is true. 
These two inequalities can be combined and compactly written as 


[[ (ex + 8x) < [] (ee + boca) < Pf @e + Onna) 
k=1 k=l k=1 


given that {a} and {b} are similarly ordered. 
Example. 
As an explicit example, when n = 3, and (a(1), 0(2),0(3)) = (2,3, 1), we get the inequality 


(a1 + b1)(a@2 + b2)(a3 + b3) < (a1 + b2)(a@2 + b3)(a3 + 61) < (a1 + 63)(@2 + bz) (a3 + b1) 


2.1 Proof of Lower Bound 
Suppose that {a} and {b} are similarly ordered; we want to prove that 
(a1 + b1)(@2 + bz) +++ (Gn + bn) < (1 + bo(1y)(@2 + bo(2)) +++ (Qn + bo(n)) 


for all permutations o. 
We shall proceed with induction on n. 
Base Case. n = 1. 
Clearly ay+ by SS ay + by. 
Induction Hypothesis. Assume that 


(a1 + b1)(@2 + bz) +++ (ag + bp) < (1 + boty) (G2 + bo(2)) +++ (Gk + bo (Ky) 


for all permutations o. 
We want to prove that 


(a1 + b1)(@2 + bz) +++ (Aega + bes) S (a1 + bo (1) (G2 + bo(2)) +++ (@kr-41 + bo(k+1)) 


for all permutations o. 

Let i,j be the unique pair of positive integers (possibly equal) such that o(i) = k+1 and o(k +1) =9. 

Now define a unique permutation o’(1), 0/(2),...0’(k) of 1,2,...& such that o’(x) = o() for alla A i, and 
o'(t) = j. This permutation can always be formed because we are simply reducing o(4) = k+1 > o(k+1) = j 
to o’(i) =j. 

We want to prove that 


(a1 + b1)(@2 + bo) +++ (Ge4a + bey) S (a1 + bo (ay) +++ (Gi + bo ay) ++ (@e4a + b5(4-41)) 
Using our induction hypothesis with the permutation 0’, we see that 
(a1 + 61) (a2 + b2) +++ (@e+1 + be+1) < (a1 + Bo(1y) (G2 + Bo(2y) +++ (ke + bo(k))(Gk+1 + be+1) 
By the definition of o’, we can substitute o(«) in for o’(x) for all « £7 and J in for o’(i): 
(a1 + bor(1y) +++ (Ge + do (ky) (G41 + be+1) = (a1 + bo(ay) +++ (Gi + 05) +++ (Ge + Bo (e)) (Ge41 + be41) 


Now for a lemma: 
Lemma. 


(ai + 63) (Qe41 + be+1) < (Gi + be41)(Ge+1 + 05) 
Proof. 
Expanding gives 


apart + aidesi + bjaKg4a + bjpbe41 < Ak41bK41 + GidKti + bjbes1 + aad; 


Simplifying: 


ar+10K41 + ab; — aibeyi — bjar41 = 0 


This factors as 
(@e+1 — Gi) (O41 — 65) 2 0 


Since {a} and {b} are similarly ordered, either both axg41 — a; and bg41 — b; are positive or both are 
negative or, in the case of o(k +1) = k+1, both are zero; either way, the inequality is true. Thus the lemma 
is true. Hf 

Using this lemma, we see that 


(a1 + bo(1)) +++ (ag +05) +++ (Ge + bo(Ky)(Ge4a + be41) < (a1 + bo(1y) +++ (Ga + Oe41) +++ (ae + bony) (Gk41 + 5) 
But wait! k + 1=o(i) and j =o(k +1), so 
(a1 + boy) +++ (ai + be41) +++ (Gk + Bo (ey) (Gx-+1 + 55) = (G1 + boty) (G2 + Belay) +++ (@k-+1 + bo(k41)) 
Therefore 


(a1 + b1) (a2 + bz) +++ (Gea + de41) < (aa + bo (ay) (G2 + bo(2)) +++ (Ge41 + bo(e-+41)) 


Note that this proof works for any arbitrary permutation 7, so we are done. 


Summary. 

(ay + b1) (a2 + bz) tee (Ap44 + bp+1) S (ay + bo (1) ) (a2 + bo(2)) tee (ax + bo (ky) (@k41 + bp41) (ind. hyp.) 
= (ay + bo(1)) tee (a; + b;) tee (ax + Do(k))(k-41 + be41) (def. of a’) 
< (ay + bo(1)) tee (a; + be+1) tee (ax + bo(k))(@k-41 + b;) (lemma) 
= (ay + bo(1)) (a2 + bo(2)) tee (Qk41 + bo(k-+1)) (def. of a) 


In the induction step above equality happens when o(k +1) = k+1. This means the equality case for 
Reverse Rearrangement is when o(k) =k for allk =1— n. 


2.2 Proof of Upper Bound 


Proving the maximum inequality is extremely similar to proving the minimum inequality. The proof will be 
left as an exercise to the reader. 


2.3. Corollaries 


We can also create two corollaries: 
Corollary 1a. 
Given a decreasing function f(x) such that f(2) > 0 for all non-negative reals x, and non-negative reals 


@1,42,---An, 


(a1 + f(ai))(a2 + fla2)) + (an + flan) = (a1 + F(Goay)) (a2 + F(Go(2))) +++ (an + F(@o(ny)) 


This can be compactly written as 


[[ (x + f(a) = [T(x + fla, x))) 
k=1 k=1 


Proof. 

Assume WLOG that a1 < ag < +--+ < ap. Let f(a;) = b; for allt = 1— n. Note that {a} and {b} are 
oppositely ordered because f(x) is decreasing. By the Reverse Rearrangement Inequality, we are done. 

Corollary 1b. 

Given an increasing function f(x) such that f(a) > 0 for all non-negative reals x, and non-negative reals 
Q1,92,---An, 


(a1 + f(a1))(a2 + f(a2)) +++ (an + f(@n)) < (a1 + f(@o(2y))(@2 + f(Go(2y)) ++ (Qn + f(Ge(ny)) 


This can be compactly written as 
n n 
[[ (x + F(ax)) = [Tce + Flee) )) 
k=1 k=1 


Proof. 

Assume WLOG that a1 < ag <--- < ap. Let f(a;) = b; for allt = 1 > n. Note that {a} and {b} are 
similarly ordered because f(x) is increasing. By the Reverse Rearrangement Inequality, we are done. 

Corollary 2a. 

Given a decreasing function f(x) such that f(a) > 0 for all non-negative reals x, and non-negative reals 
Q1,92,---An, 


(ai f(a1) + 1) (a2 f(a2) + 1)-+- (an flan) +1) S (aa f(Go(1y) + 1) (@2f(Go2)) + I++ Qn f(Go(ny) + 1) 


This can be compactly written as 
n n 
[[ (fla) )+1) < |] xf lacas )4+1) 
k=1 k=1 


Proof. 
1 
Let g(a) = =~ where f(x) is an increasing function. Applying Corollary 1b with g(x) gives 


f(x) 


ay) re) (aes) ae) Oia) Tee) 


Multiplying both sides by f(a1)f(a2)--- f(a@n) gives 
(a1 f(a1) + 1)(@2f (a2) +1) +++ (anf (Gn) +1) S (af l@oqay) + 1) (@2f(Go(2)) + 1) +++ (nf (Go(ny) + 1) 


as desired. 

Corollary 2b. 

Given an increasing function f(x) such that f(a) > 0 for all non-negative reals x, and non-negative reals 
Q1,42,---An, 


(aif (a1) + 1)(@2f (a2) + 1)++- (Qn f (an) +1) 2 (arf l@eqay) + 1) (@2f(Go(2)) + 1) +++ (Gn f(Go(ny) + 1) 
This can be compactly written as 


(arf (ax) +1) = 
1 k 


(arf (ao(n)) + 1) 


as 
= 


k 1 


Proof. 


Let g(x) = where f(a) is a decreasing function. Applying Corollary la with g(x) gives 


1 
f(x) 
(01+ as) (09+ Fay)” (+ Faas) ® (01+ Fase) (+ Flas)” (+ Fees) 

Multiplying both sides by f(a1)f(a2)--- f(a@n) gives 


(a1 f(a1) + I) (aa f(a2) + 1) +++ Gn flan) +1) = (ai f(@eqay) + Y(a2f (Goa) + 1) +++ Gn f(Goiny) + YD 


as desired. 


Example Problems 


. For all positive integers n, prove that 


Proof. 


First, we see that we have products on both sides of the inequality, which tells us that Reverse Rear- 
rangement might work. In particular, it seems that the two sequences {a} and {b} perfectly pair up 
with each other in order to create the RHS. Indeed, if we let a, = by = = for k = 1— n, they add 
n+1ln+1 n+1 
aa ee 


up, when similarly ordered, to 1,2,...n and, when oppositely ordered, 


12ons (*E) 
2 


. Thus, 
by Reverse Rearrangement, we have 


so we are done. 


. Let x,y,z be positive reals. Prove that 
2 2 2 
(<+! ) (L+5 ) € be ) > (a#+1)(y+1)(z+1) 
yo «& Zz Yy Lz 
Proof. 


Let’s first add the fractions on the LHS to get 


= (=) (=+*) > («+ 1)(yt+I(z+1) 


xy YZ ZL 


Multiplying both sides by xyz? gives 


(2? + y?)(y? + 2°)(2? + 2°) > 2? y?27(@ + (y+ I(z +1) 


In order to use Reverse Rearrangement, we want to create something like 2? + 2? on the RHS. 
Fortunately, this is easy: just combine the x? with the x +1 and ditto for y, z. 


(x? + y")(yr + A) + 2%) > (a + 2*)(y? +? )(2? + 2”) 


Let a, = %7,a2 = y’,a3 = 27, and b; = 2°, by = y?,b3 = 23. We see that {a} and {b} are similarly 
ordered, so we can use Reverse Rearrangement to prove this inequality. 


. Let a1, @2,...@, be non-negative reals. Prove that 


(2 tae 4 2) (2 + as 4 2) (A +a | 2) (a1 + 1)?(az + 1)? «++ (an +1)? 


Q149°**An 


Proof. 


We see that we have a bunch of products, which seems promising. However, the LHS has three 
terms, while our inequality only has two terms. We can divide the three terms into two terms, but it’s 
currently not that easy to decide what to divide. Thus, let’s look at the RHS first. Expanding the 
RHS gives 


rus =! 


a1aQg°°* An ay a2 


aj + 2a; + 1)(a3 + 2ag + 1)--- (a2 + 2a, 41) _ (atta*') (attest) poet 
An 


But note that 5 
“+ 2a;+1 1 
Coa eee 
Ai ay 


1 
Now it’s very clear what we want to divide the terms of the LHS into: Let f(a;) = — +2. This 
ay 


function is decreasing, so we can use Corollary la: 
(a1 + f(a1))(a2 + f(a2)) +++ (an + flan)) 2 (a1 + flan) (a2 + Flar)) ++ (an + F(an—1)) 


1 
Plugging f(x) = Z +2 back in, we get 


dl 1 1 1 1 1 
(a+ 242) (2+ 242)--(a+ 242) > (a+2+2) (+242). (an4 +2) 
ay ag An An ay an-1 


: 1 (a; +1)? : ee 
Note that we found earlier that a; 4 -+2= = at Subbing that back in gives us 
iL)? 1)?--- (a, +1)? 1 1 1 
(ay + ) (a2 + ) (a + ) > (a+ — +2) (a+ Ce +2) be («n+ +2) 
Q142°°*An an a1 an—1 


But this is our desired result, so we are done. 


. Let x,y,z be non-negative real numbers. Prove that 


2 2 2 
2 2 2 xyt+l yz+l za+l 
+ 1 + 1 t1)> 
(2 af ory Me 2 (SE) (5 c+1 


Proof. 


First, multiply both sides by (a + 1)(y+1)(z+1). This reduced the LHS to (x* + 1)(y? + 1)(23 +1) 
so we just need to prove that 


(x? + 1)(y? + 1)(2? +1) > (@?y + DG? 24+ Det) 
This looks like a nice time to use Corollary 2b, with the function f(x) = 2?. 
path: 


Proceeding with that 


(ef(a) + Doty) + Def +) 2 Yf@) + Defy) + Def) + D) 
which is true by Corollary 2b. 


4 Important Concepts 


Before starting the problems section here are some important concepts to successfully using the Reverse 
Rearrangement Inequality. I recommend looking over this list before and after solving a problem. 


1. 


Look for products on both sides of the inequality. 
If you see products on both sides of the inequality, then it should trigger your brain to put a mental 
note that Reverse Rearrangement might be applicable. Reverse Rearrangement usually cannot handle 
inequalities with terms being added together on either side, as it is hard to turn that into a product. 
Look for permutations. 
If you see that the two sides of the inequality are essentially the same except for a permutation of a 
group of variables, then Reverse Rearrangement may be an option. An extremely common permutation 
to look out for is 

0(@1) = 49, 0(a2) = a3,...0(Gn) = a4 
Look for problems having only one variable per term. 


If both sides of the inequality have terms that have more than one variable, try to transform one of 
the sides to have only one variable per term. 


As an example, the expression 
(e?+ytly? +2412? +241) 
has more than one variable per term but 


(2? +24 1)(y? +yt+1)(2?7 +241) 


has one variable per term. 


Try to make corresponding terms have the same degree. 
If the corresponding terms in each pair of terms is the same degree or you can make it the same degree, 
then it will help in successfully applying the Reverse Rearrangement Inequality. For example, consider 


(ab + bed +d) = > (2? +a° +b) 


we can see that the degrees of ab and c? are both 2, the degrees of bed and a? are both 3, and the 
degrees of d and b are both 1. 
If no clear way to permutate the variables is seen, try a substitution. 


Substituting often takes an expression that Reverse Rearrangement can’t handle to an expression it 
can handle. Substituting can also help get rid of a variable that Reverse Rearrangement needs to get 
rid of in order to work properly. 


For example, given the expression (a + b + c) it is troublesome to use Reverse Rearrangement due to 
its three variables. However, we can transform it into 


bo e¢ 1 
aj{1l+—-+-)])=a(1+-—4+2 
a a x 
b Cc 


where « = e y = -, and z = -, and after getting rid of the a by cancellation from both sides or 


c a 
another method, we only have two variables per term, ideal for Reverse Rearrangement. 


Use Algebraic Manipulations. 


Algebraic manipulation is a cornerstone of successfully using Reverse Rearrangement. Spotting the 
right algebraic manipulation to use in a given situation will greatly increase your chances of solving a 
Reverse Rearrangement problem. 


Problems 


5.1 Problems 


1. Let {a1,a2,...an} be a permutation of {1,2,...n}. 
Prove that 


I] (+ s (n +1)” 


2. Let a1, @2,...@, and b;,bg,...b, be two non-negative increasing sequences. 


Prove that 
n n n 
IIL a; + bj) > [] (ax + bx)” 
i=1j=1 k=1 
3. Given that x,y > 1 where x,y are reals prove that 


(x? —x+y)(y? —yta) >27y? 


4. Given that a1,a2,...a@y > 1 are reals, prove that 


bo 
bo 


5. Define reals x,y,z > 1. Prove that 


Inex™ Iney™ Inez®* > Inex® Iney™ Inez 


6. Given non-negative reals k,a,,a2,...@n, prove that 


T] (ee +3) > 2 


cyc 


7. Two half-circles are drawn as shown below, with a line Jy) through the two intersections points, X,Y 
of the half-circles as shown. Lines J, for k = —n — n parallel to the bases of the half-circles are drawn 
such that the distances between J, and lg, and J_, and Ig are always the same for all k =1— n. 


The intersection points of 1; with one of the half-circles are labeled A;, By, and with the other half-circle 
at Cy, as shown in the diagram. 


Prove that 


[] 14e2el < [] |2ece! 


k=—-n k=—n 
8. Given that a1,a2,...@, are non-negative real numbers and k > 1 is a positive integer, prove that 


(aj + 2)(a3 + 2)--- (a2 +2) > (ayaz + 2)(a2a3 + 2) +++ (anai + 2) 


10 


9. Given positive negative reals k,a,,a@2,...Q@ny satisfying aja2--- a, = 1, prove that 


(a1 + k)(d2+k)-+- (an +k) = (R+ 1)" 


10. Points A,,...As are collinear with O, and so are points By,...Bs, with 7A,OB, = 90°. In addition, 
the distance between adjacent points is 1, as shown in the diagram. 


Points A,,...As5 are connected with one of B,,...Bs each at random; this creates 5 lines having lengths 
of Ih, eens Ds. 


Prove that 
480V2 < Ly LoL3L4Ls < 1560V2 
5.2 Challenge Problems 
1. Given that a1, a2,...@, are non-negative real numbers, prove that 
(a? + 2a1)(a2 + 2az)-+- (a2 + 2an) < (ayaz + a1 + a2)(aza3 + ag + a3) +++ (Gna, + Gn + a1) 
2. Given that 0 < a, 8,7 < 7, prove that 


[[e sina — sin3a) < ][(ix’ a+ 3sinasin § sin y) 


cyc cyc 
3. Given that x,y,z are non-negative reals such that ry + yz + zx = 1, prove that 

(a? + y? + 2)(y? + 2? + 2)(z? +0? + 2) > Bat yt z—ayz)’ 
4. Given that a1,a2,...@, are non-negative real numbers, prove that 


ll@ +a,+1)> [[a@a +az+1) 


cyc cyc 
5. Given that x,y,z are non-negative real numbers, prove that 
(2? + ay t+y)(y* + yz + 27)(2* + 2a +27) > (ay + yz + 22x)? 


6. Given that a,b,c are the sides of a triangle satisfying 2A? > P where A is area and P is perimeter, 


prove that 
(a+ b)\(b+c)(c+a) < abe? 


11 


6.1 


Solutions 


Problem Solutions 


. Solution. 


We want to prove that 
n 
I ap +k) < (n+1)” 


Note that when a, = n—k+1, the two sequences a1, a2,...@, and 1,2,...n are oppositely ordered. 
Call this specific permutation of 1,2,...m the sequence Aj, Az,... Az. So, we have that the RHS = 
(A, +1)(A2+2)---(An-+n). Since {A} and 1, 2,...n are oppositely ordered, by Reverse Rearrangement 
we have that 


(Ay + 1)(Ao + 2)--+ (An +n) = (n+ 1)" > (a1 + 1)(a2 + 2)--- (Qn +2) 


where 1, 42,...@, is a permutation of 1,2,...n. But this is exactly what we’re trying to prove, so 
we’re done. 


. Solution. 


We want to prove 
nm n nm 
[[][@+2) > |] (ax + bx)” 
i=1 j=1 k=1 
We see that the 


RHS = (a, + 61) (a1 + 61) +++ (a1 + 01) (a2 + b2) (a2 + b2)- ++ (a2 + b2) +++ (Gn + bn) (An + bn) > ++ (Gn + bn) 
—_—_—_——— OO 


n times n times n times 


Thus by Reverse Rearrangement, 


RHS < ((ar+br)(ai-+b2) base (a1+bn)) ((a2+br)(a2-+b2) ang (a2+bn)) dee ((an+b1)(an-+b2) se (4n-+0n)) 


n n 
But the RHS of the above inequality is just II [[@ + b;) so we are done. 
i=1j=1 


. Solution. 


We want to prove that 
(a? -xt+y)(y?—y+2) > 2°? 


Consider the function f(x) = x? — 2; its increasing when x > 1 so we can use Reverse Rearrangement. 
By Corollary 1b, we have that 


(x+ f(x))(y+ fy) < (@+ F~)(y + Fle) 
Subbing the function back in, we see that 
(et2?—a)\(y+y?—y)<@ty’—-y)yts’—z) 


But simplifying gives 
(x? —x+y)(y? —y ta) > 27y? 


which is exactly what we wanted. 


12 


. Solution. 


Note that this problem is a generalization of the previous problem; we have n variables instead of 2 
variables. We can solve it with a similar fashion to the previous problem: let f(x) = x? — x. Since 
f(a) is increasing for > 1, we can use Reverse Rearrangement. By Corollary 1b, we have that 


(a1 + f(a1))(@2 + f(a2)) +++ (an + Flan)) S (aa + Flan)) (a2 + F(a1)) +++ (an + Fans) 
Subbing the function back in, our inequality turns into 


(a1 + a} — a1)(a2 + a3 — a2) +++ (Gn +07, — Gn) < (a1 +. 4%, — Gn) (a2 + a — a1) +++ (Gn + @R_1 — Gn—1) 


but this simplifies to the inequality we want to prove, so we’re done. 


. Solution. 


We can first simplify the inequality: 


Inex Iney™ Inez®* > Inex® Iney® Inez 
(Ina® + 1)(Iny + 1)(Inz% +1) > (Ine™ + 1)\(ny® + 1)(dnz™ +1) 
(ex Ina + 1)(eylny + 1)(ez nz +1) > (eylnaz + 1)(ez ny+1)(exInz + 1) 


Now let f(a) = elnz. Confirm that f(x) is non-negative and increasing when x > 1. By Corollary 2b, 
we see that 


(celnz + 1)(yelny + 1)(zelnz4+1) > (yelnz + 1)(zelny + 1)(aelnz + 1) 


but this is exactly what we wanted to prove. 


. Solution. 
ay 


k 
First off, we can write k%1~% = as which turns the inequality into 


Multiplying both sides by k@1 +427" *¢" gives 


II (k* + ke > patent tan .gn 


cyc 
However, note that 2" = (1+ 1)”, so 


Kartarttan 97 — (ht 4 91) (9 + h9?)--- (ko +h) = | | (et +k) 


cyc 


Thus we want to prove that 


[[ @@ +4) = [[ +6") 


cyc cyc 


but this is true by Reverse Rearrangement so we’re done. 


. Solution. 


We draw a vertical line directly through the middle of the diagram, and call the points of intersection 
of this line and line I, as Py for k = —n > n. 
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We see that 


T[ lAxBel = [] [Ae Pel + 1B Pe 


k=—n k=-n 


and that 7 2 
II |BreCe| = II |BePr| + |CePr| 


k=-n k=-n 


Clearly the sequences |A_pP_»|,|A-n41P_n4il,---|AnPn| and |BenP_n|,|Ben41P_n41|,.--|BnPh| 
are increasing. 


Now, notice that 
|Ay Py| = |C_xP_x| 


because lines 1; and J_, are mirror images about line XY. Substituting that in, we just want to prove 


[|] |4nPel + 1BePel < [] | BePel + |A-1P—al 


k=-n k=-n 


By Reverse Rearrangement, this is true, so we are done. 


. Solution. 


We want to prove that 
(az + 2)(a3 + 2)--+ (a? +2) > (ayag + 2)(aga3 + 2)--- (ana; + 2) 


This seems like a straightforward application of Corollary 2b, except for the fact that we are adding 2 
to each of the terms on the inside of the parentheses, instead of 1 as needed in the corollary. However, 


1 
who said that the number had to be 1? If, when substituting g(x) = Fle) 
£ 


instead, then our final result would have been 


in the proof of Corollary 


2b, we had substituted g(a) = 


2 
f(z) 
(aif (a1) + 2)(@2f (a2) + 2)--+ (Qn f (Gn) +2) > (aif (a2) + 2)(a2f (as) + 2)-+- (anf (ar) + 2) 
Now we can apply Corollary 2b straightforwardly, with f(a) = a: 


(ay + a4 + 2)(a2- a2 +2)-++ (Gn + Gn +2) > (a1 + ag + 2)(a2 + a3 + 2)--+ (An + a + 2) 


which is the inequality we wanted to prove. 


. Solution. 
by 


We have a condition that a,a2---a, = 1; thus we can use the substitution a, = b fork =1—4n-1 


k+1 


b 
and an = a This gives us a positive sequence bj, b2,...b,, with no restrictions and the inequality 
1 


(+k) (+k) (G48) > (k+1)” 
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10. 


Multiplying both sides by 6;b2---b,, we get 
(b1 + kb2)(b2 + kbs) +++ (bn + kb1) > (br + kby)(b2 + kb) +++ (bn + kbn) 


Now it is obvious how Reverse Rearrangement applies: let f(x) = ka. Confirm that f(a) is increasing. 
Thus, using Corollary 1b, the inequality is true, so we are done. 


Solution. 


Let the point connected to A; be B,(,) for k = 1 — 5. In addition, let OA, = ay, and OB; = by. This 
makes 
Ag Bor) = az + bk) 


Thus we want to find the maximum and minimum of 


TL v2 + bk) = I («i + 6? oe 


Note that by Reverse Rearrangement, 


5 5 5 
Il (aj, + bf) < Il (a2 +82 w) < IL aj, + bg_1) 
k=1 k=1 k=1 
However, 
5 
[] Gi +%) =? +:17)(2? +2°)-- (6? +5?) = 460800 
k=1 
and 
5 
[] (ae + 86-2) = (1? +.57)(2? +4) --- (5? + 17) = 4867200 
k=1 
Thus, 


5 
v460800 < | TJ (af + 02,4) < v4867200 


which simplifies as 


5 
430V2 < | TJ (a2 +2) < 1560v2 


\ia 


which is what we wanted to prove. 


Challenge Problem Solutions 


. Solution. 


At first glance, this seems like a straightforward application of Reverse Rearrangement, but upon fur- 
ther inspection, we see that the trouble arises on the terms a1da2, @2d3,...@na 1. In order to successfully 
use Reverse Rearrangement, we have to make sure that the different variables are separated. To sep- 
arate (a1a2 + a1 + a2), we recognize the familiar factorization known as Simon’s Favorite Factoring 
Trick: 

a1a2 + a, +a +1 = (a, +1)(a2 +1) 


Thus, a,a2 +a, +a2 = (a, +1)(a2+1)—1. However, we still have the a; + 1 and a2 +1 terms together. 
To fix this, we can make the clever manipulation 


(a, + 1)(ag +1) —1 = (a2 +1) (a+1-—4) 
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Why does this change things? Look at what happens when we plug this substitution back in: 


RHS = (aya2 + a1 + G2) (agaz + ag + €3)+++ (Qna1 + Gn + a1) 


=[[(a+)(@+1)-1 

1 
=a) (a+1-—-5) 
= (Tes) (To +12) 


But wait: following similar algebraic manipulations as before, we have 


LHS = (a? + 2a1)(a3 + 2az)-++ (a2 + 2an) 


=|[(@+0@+1)-1 
1 
= eee) (a+1-—5) 
= (Ts +2) (Is +1- 5] 


Thus we want to prove that 


(Is +2) (Ta +1- 345) < (Is +2) (Ta +1- 45) 


cyc cyc cyc cyc 


Immediately, we see the benefit of our substitution: we can cancel out (a; +1)(a2+1)---(a,+1) from 


both sides to get 
1 1 
1- < 1- 
(IIs + 5) < (Ie mat 


cyc cyc 


1 
Now let f(x) = 1—- er Confirm that f(x) is an increasing function for x > 0. Now we can use 
x 


Corollary 1b to get 
(a1 + f(a1))(d2 + f(a2)) +++ (an + Flan)) S (a1 + Fla2))(a2 + flas)) > (an + F(ar)) 


Substituting the definition of our function back in and we get 


1 1 
i < ie 
I («+ ai) <I («+ ani) 


cyc 


which is exactly what we wanted to prove, so we’re done. 


. Solution. 


First off, we notice that all the variables are in terms of sina,sinG,siny except sin3a. Thus, let’s 
change that using the triple angle formula: 


3sina — sin3a = 3sina — (3sina — 4sin® a) = 4sin? a 
The LHS is therefore equal to 


Asin® a) = 64sin? asin? 6 sin? 
yy 


cyc 
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Thus we want to prove that 


] [(sin’ a+ 3sinasin Bsiny) > 64sin® asin® 6 sin® y 


cyc 


We have an ugly sinasin@siny term that is hard to work with using the Reverse Rearrangement 
inequality, so let’s first simplify by dividing both sides by sina sin f siny: 


][ie’ a+ 3sin Bsiny) > 64sin? asin? 6 sin? y 


cyc 


However, we still have three variables per term on the LHS, which is hard to work with. The best 
way to decrease the number of variables per term is substitution, as we’ve seen from previous and will 
see on later problems, so let’s go with that. However, how will we substitute? 


Observe what happens when we multiply by sinasin 6 siny again but in a different way: 


] [(sie’ asin 8 + 3sin? Bsiny) > 64sin? asin? 6 sin? 


cyc 


Suddenly, we see the substitution: let a = sin? asin 3, b = sin? sin y, and c = sin? ysina. This turns 
the inequality into 
[I + 3b) > 64abc 


cyc 


But by Reverse Rearrangement, 


[I + 3b) > [I + 3a) = 64abc 


cyc cyc 


so we are done. 


. Solution. 
The LHS looks great for some Reverse Rearrangement, but the RHS not so much. We only have the 
product of two terms (and a constant). 


But first things first, we have a condition that xy + yz + zx = 1; thus, lets homogenize. The LHS is 
simple: 


[[@ + +2) =[[@ ty? + Qey + 2yz + 22a) 


cyc cyc 


But wait a second: x? + a2y+yz+ 2a = (a+ y)(x@+2z) and y?+ ay+yz4+ 22 = (y+ 2z)(y+2) so we 
have 


[[@? 49? + 2ay + 2yz + 222) =]] ((e@t+y)(@+2) 4+ (yt D(y4+2)) =] [w+ y(et yt 22) 


cyc cyc cyc 


Now let’s homogenize the RHS. 


(xyz — (ay + y2 + 20)(0+y +2)) 
(xyz — (Bayz 4 gy + a%z4 yea t yz + 22a + 2%y))” 
2 


(ey tarztyaty?2t oot 27y + Qryz)’ 
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Our inequality turns into 


[[(@ + ye +y 4 22) > 8((x@ + y)(y+2)(z+2))° 


cyc 
Dividing both sides by (a + y)(y + z)(z +2), we get 


[[@+9+ 22) = 8@+y)(y+z)(e+2) 


cyc 


We observe that we only have x+y, y+z, and z+ <2 terms on both sides of the inequality, which 
prompts us to substitutea=ax+y,b=ax2+2,andc=y+z. 


Thus we just need to prove the inequality 


[[ +c) > 8abe 


cyc 
This is perfect for Reverse Rearrangement now: 


[[(@+9 = [[(@+ 4) = (2a)(28)(2c) = 8abe 


cyc cyc 


so we are done. 


. Solution. 


The trouble about this problem is that both sides have multiple variables per term on it; in our 
previous problems, we usually see one side consist of only one variable per term. Since we don’t have 
any expressions having one variable per term, why don’t we create one? Looking at the LHS and 
RHS, it appears it is easier to work with the LHS, so we will do so. 


We want to somehow transform 


[[(@itea+h 


cyc 
To do this, we think about using Reverse Rearrangement; after all, that’s what it’s good at: permu- 
tating variables. 


Let f(x) = 23+1. Check that this is increasing. Applying Corollary 1b, we get that 


Te +a,+1)= [[@ + f(a1)) 
> [[(a + f(a) 
=] | (a +a, +1) 


Thus, we just need to prove that 


Il@ +a,+1)> [[a@a +az+1) 


cyc cyc 


Reverse Rearrangement worked for us once. Why not use it again? However, this time it cannot be 
directly applied since we have a nasty aia} term that we need to separate. 


In our attempts to simplify it: 


18 


1 
[[@a +a2+1)= IK (a + =) +1 
cyc cyc a2 
2 1 1 
= [[@ Oh) a a 
cue ag a5 


To get our inequality to have the right format for the permutation needed for Reverse Rearrangement, 
we do the same algebraic manipulations for [] (a? + a1 + 1): 


cyc 
1 
[[@ta +1)= Ila (a + ) +1 
cyc cyc Gy 
2 1 dL 
= [a 5 a roan Sear 
ue ay ay 


We simplified our inequality to the following: 
1 1 1 1 
2 2 
LI ay (a a on oe =) 2 LI a (a os ag * z) 


Dividing both sides by a7a3---a?: 


II de ee SSF aac 
ee rae at eras 
epee gaye Gg | ae 


cyc cyc 


1 1 


Now this looks more like an inequality we can use Reverse Rearrangement on. Let f(x) = — + —. 
x av 


Confirm that f(a) is decreasing. Thus, we can use Corollary la to get: 


cyc 1 a cyc 
> [+ sf(a)) 
cyc 
1 
= II ay+t— + 
a9 
cyc 


And we are done. 


5. Solution. 

There doesn’t seem to be any straightforward way to solve this problem, mainly because the RH'S has 
all three variables involved in each term. We don’t see an easy way to permutate a variable of a term 
of the LHS to form a term of the RHS mainly because there is both an x? and a y? term in each of 
the terms, so we need to find some way to simplify one or both sides. 

The first thing that comes to mind is multiplying both sides by (x — y)(y — z)(z — x) because it turns 
the LHS = (2 — y?)(y? — z3)(z3 — x3), but we cannot do this reliably because (a — y)(y — z)(z — 2) 
may be negative. 


In an effort to simplify the LHS by using substitution, we divide both sides by «?y?2z?: 


ee eee Ree (ee 5, (wy + yz + 20)? 
eg? yy? a ry a vey z2 


Let’s substitute a = , and c= . Note the implied condition that abc = 1. 
z 


<|a& 


(wy + ye + 2x) 
(Ilt+a+a7)\(1+6+87)(1+e+4+c’) >  gtyte? 


In lieu of completing the substitution, we transform the RHS to be in a form that we can substitute 
our a, b,c in: 


(cytyz+z2e)? — faytyzt+ze cy t+ yet zu cy t+ yz+ 2x 
v2y222 = gf 2 2 (+) 


z z z ZX x x x 
=(#+8+2)( t= + )(E+8+4 
gaia 5 x y Y y zB z 


a 1 b 61 c ul 
={(a+-4- b+—-+4+- ce+-+- 
Cc UC a a an) 


1 1 
To make the degrees of each term of 1+a+a? and a+ z + — the same pairwise, we multiply — by abc 


c 
(which remember equals 1). This is an important step for using the Reverse Rearrangement; usually, 
the degrees of each of the terms pairwise needs to be the same. This gives us 


a 1 b 61 c 1 a b Cc 
(a+5 T *) (04 7 T *) (c4 b T 5) = («+5 +at) (0+ 2 +00) (c+ 5 +0a) 


Uh oh. We still have three variables in the RH'S, and no clear way to permutate the variables. Let’s 
go back to (*) and try grouping the division of x?y?z? differently, this time hopefully getting only two 
variables per term on the RHS. 


(cytyz+22)? — faytyzten zy tyz+ zn xy tyz+2u 
vy? z? = ry Ye zx 
= (1 + 


z 
cy y Se 
1 1 1 

= (14248) (1+2 +0) (1+; +4) 
Cc a b 


1 
Just like last time, we multiply — by abc to make it the same degree pairwise as a?: 
a 


1 1 1 
(1+ +0) (1. re) (1. , ba) = (1+ ab+ 6) (14804 0) (1 +00 +a) 
Cc a 
Aha! This time, we have only two variables per term in the expression. We have now reduced the 


problem to proving that given abc = 1, 


(l+a+a7)(1+04+8)(l+c+c’) > (1+ab+6)(1+be+c)(1+ca+a) 


Now we proceed typically: we need to separate the variables in the RHS' so we can successfully turn it 
into the LHS through a permutation. We see that 1+ab+b = 1+(a+1)b and that 1+b+b? = 1+(b+1)b. 
Now it is clear what to do: 


Let f(z) = «+1. This is an increasing function, so using Corollary 2b, we have that 


(af(a) + 1)(0F (0) + I)(efle) + 1) 2 (afle) + 1) (F(a) + 1)(ef(O) + 1) 
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Subbing in the definition of f(x), we get that 
(a(a+ 1) +1)(0(6+ 1) 4+ 1)(e(e+1) +1) = (a(e +1) +1) (O(a + 1) + 1L)(c(b+- 1) +1) 


which simplifies into 


But this is exactly what we wanted to prove. Thus, we are finally done! 


. Solution. 


The most ugliest part about this problem is the condition 2A? > P; it’s really hard to work with things 
like these. Thus, let’s first try to simplify it by representing both things in terms of the sides a, b, c. 


1 
We know that P = a+b+c, and A = iva tb+c)(a+b—c)(a—b+c)(—a+b+c) so our condition 


turns into 


We now have the condition in terms of a, b,c, but it still looks pretty ugly. To simplify matters, we use 
the Ravi substitution: letta=a+y,b=yt+z,andc=z+42. 


This turns the condition into 


which simplifies nicely into 
ryz=>1 


Of course, we also need to substitute into the actual inequality now: 


(29 +2yt+z)\(yt+2z+a2)(z+2e4+y) < (e+ y) (yt 2)? (z+2) 
Let’s expand each of the binomials on the RH'S: 


[[(@+ 27+ < [[(@? + 22y + y’) 


cyc cyc 


Hmm... The coefficients of the variables look surprisingly similar, with only the degrees of the two 
sides differing. This tells us to homogenize. The first thing that comes to mind is multiplying the LHS 
by xyz, which is legal because 1- LHS < xyz- LHS which makes the inequality stronger. However, 
this gives 

[I + 2ry + 4z) < [I + 2xy +y7) 

cyc cyc 
which looks kind of like it can be solved using Reverse Rearrangement except for the fact that we need 
to change xz — y? which is challenging. 


But since we already are this close, let’s see if we can get any closer by multiplying or dividing both 
sides by zyz. Multiplying by xyz will just make the degree higher, which might work but will be a 
pain, so we divide by xyz on both sides. Also, something tells us that in order to make this work out, 
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we'll need some sort of substitution, just like how we solved Challenge problem 5, which also had all 
three variables in each term. 


Divide once: 


1 1 
— [[@ + Qey + az) < — [[@ + 2ary +y") 
LYzZ LYz 


cyc cyc 


[t+ 2042) <[] (#+27+4) 


cyc cyc 


2 
That & term looks real ugly, and we still don’t see an easy substitution. 
x 


Divide twice: 


cyc cyc 
m(ee3) G9 
cyc y y cyc y < 
My s / t / ¥y / z 
Suddenly the substitution becomes as clear as day. Let a’ = —, b' = =, and c’ = -. 
y z x 


The inequality becomes 


II («'+2+ 5) <TI (¢+2+5) 


cyc cyc 


1 
Now the application of Reverse Rearrangement is obvious: let f(a) = 2+ —; confirm that it is decreasing 
x 


for x > 0. By Corollary la, we have that 


1 1 
II («'+2+3) > (v +245) 


cyc cyc 


which is exactly our inequality, so we are done. 
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